//https://www.lanqiao.cn/courses/40610/learning/?id=2751659&compatibility=false
#include <iostream>
#include<vector>
using namespace std;
 
int main()
{
  // 请在此输入您的代码
  int n,q;
  cin>>n>>q;
  int a[n+2];
  //原来数组
  for(int i=1;i<=n;i++) cin>>a[i];    //方便下标
  //sum:变化数组
  vector<int> sum(n+2);
  while(q--)
  {
    int l,r,c;
    cin>>l>>r>>c;
    sum[l]+=c; sum[r+1]-=c; 
  }
  for(int i=1;i<=n;i++)
  {
    sum[i]+=sum[i-1];         //先计算第i组变化多少先
    cout<<sum[i]+a[i]<<" ";   //原值+变化
  }

  return 0;
}